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Abstract — We  propose  a  strategic  communication  model  and 
exploit  its  convergent  properties  to  draw  insights  on  how  indi¬ 
viduals  influence  each  other’s  decisions.  The  starting  point  for 
this  paper  is  the  so  called  bounded  confidence  model  in  which 
agents  update  their  opinions  only  when  they  are  like-minded  (i.e., 
their  opinion  distance  is  smaller  than  a  threshold).  In  our  model, 
in  addition  to  the  existence  of  trust  between  interacting  agents, 
the  agents  also  play  a  central  role  in  determining  how  much 
effort  and  time  they  want  to  invest  in  interacting  with  others. 
The  strategic  communication  thus  refers  to  the  process  that 
allows  individuals  to  select  neighbors,  with  whom  the  interaction 
produces  a  maximization  of  the  local  utility  functions.  Our  goal  is 
to  analyze  the  dynamics  of  opinion  formation  under  the  proposed 
communication  strategy,  with  a  focus  on  understanding  how  and 
under  what  conditions  clustering  patterns  emerge  in  the  opinion 
space. 

I.  INTRODUCTION 

How  do  societies  steer  individual  beliefs  and  values  is,  to 
a  large  extent,  closely  related  to  the  process  of  information 
diffusion  in  social  networks.  To  understand  this  process,  we 
begin  with  a  brief  overview  of  various  mathematical  models 
that  attempted  to  capture  the  impact  of  social  interactions  on 
opinion  formation.  In  particular,  we  restrict  our  attention  to 
non-Bayesian  models  that  emerged  from  the  field  of  statistical 
physics  [1].  The  basic  idea  is  to  capture  the  dynamics  of 
agents’  opinions  by  postulating  a  simple,  but  still  natural,  opin¬ 
ion  updating  rule:  agents  exchange  and  update  their  opinions 
by  taking  a  weighted  average,  if  certain  conditions  are  met. 
(See  [2]— [6] .)  Interactions  between  agents  are  often  random 
and  local  while  the  learning  rule  is  designed  to  approximate 
the  resulting  change  in  agents’  beliefs.  Models  under  this 
framework  have  the  benefit  of  giving  insights  on  more  complex 
network  structures,  while  providing  explicit  answers  to  the 
dynamics  of  opinion  formation  in  a  social  group. 

One  of  the  early  models  in  this  class  was  studied  by 
DeGroot  [2].  In  the  DeGroot  model,  individuals  start  with  an 
initial  opinion  profile  represented  by  a  vector  of  probabilities. 
The  update  process  is  captured  by  a  fixed  stochastic  matrix 
T.  Beliefs  of  individuals  are  updated  linearly  by  taking  a 
weighted  average  of  their  neighbors’  beliefs  (T^  are  the 
weights  representing  the  relative  trust  that  agent  i  places  on 
agent  j’s  belief).  Some  generalizations  of  the  Degroot  model 
were  investigated  in  [3]— [7]  in  which  a  bounded  confidence 
was  introduced  to  capture  the  trust  that  may  exist  between 
like-minded  agents  and  the  belief  update  is  nonlinear. 

To  cite  an  example  of  nonlinear  belief  update.  In  the 
Deffuant-Weisbuch  (DW)  model  of  pairwise  interaction  [5], 


[6],  let  V  =  {1,  2,  •  •  •  ,  n}  be  a  set  of  social  agents  in  a  fixed 
and  connected  communication  graph  Q  =  (V,£),  where  £  is 
the  set  of  edges.  Denote  by  Mi  the  set  of  agents  (also  called 
neighbors)  connected  to  agent  i  in  Q,  i.e., 

Mi  =  {j  eV\i\  (i,  j)  g  £ }. 

Each  individual’s  opinion  is  represented  by  a  real  number  Xj 
in  a  bounded  interval.  Agents  i  and  j  are  randomly  selected 
for  interaction,  which  is  assumed  to  be  symmetric,  that  is,  if 
i  G  Mj,  then  j  G  Mi.  Let  A[&;to]  =  {j  G  Mi  :  | Xi[k\  — 

xj[k\  |  <  tq}.  If  j  G  Ii[k;  tq]  and  thus  i  G  Ij[k;  tq],  then  after 
the  interaction,  opinions  are  updated  pairwisely  as  follows 

Xi[k  +  1]  =Xi[k]  +  p,(xj[k\  -Xi[k])  (1) 

Xj  [k  +  1]  =  Xj  [k\  +  jd(xi  [k\  -  Xj  [k\ ) , 

where  fl  G  (0,  0.5]  is  called  the  mixing  parameter.  Deffuant  et 
al.  in  [5]  explored  this  system  over  a  square  grid  in  which 
individuals  are  only  connected  with  their  four  immediate 
neighbors.  Weisbuch  in  [6]  extended  this  simple  lattice  topol¬ 
ogy  to  a  scale  free  network  topology. 

An  extension  of  the  DW  to  multi-alternative  decision  mak¬ 
ing  (decision  between  multiple  alternatives)  is  proposed  in 
[8]— [10] .  Rather  than  restricting  agents’  opinions  to  lie  in 
a  bounded  (real)  interval,  each  agent’s  opinion  is  treated  as 
a  vector  of  probabilities  x j [0]  =  [xj i [0] ,  *  *  *  ,Xjq[ 0]],  in  a 
probability  simplex  of  q  dimension 

X  =  [xx,  •  •  •  ,xq]T  |  =  1  and  xg  G  [0, 1]  >; 

^  £=1  ' 

each  element  of  the  opinion  vector  represents  the  probability 
that  a  certain  alternative  is  true.  Another  generalization  of 
the  DW  model  is  the  introduction  of  a  state-dependent  trust 
function  fi{d).  Although  it  is  similar  in  spirit  to  the  parameter 
/io  defined  in  [3]— [7],  the  trust  function  (i{d)  studied  in  [9], 
[10]  is  more  general  and  it  varies  with  the  squared  opinion 
distance  d  between  the  interacting  agents.  Clearly,  the  effect 
of  fi{d)  is  time  varying  since  agents’  opinions  evolve  over 
time  and  its  value  depends  on  how  distance  is  defined. 

A.  Problem  Statement 

Consider  the  following  squared  distance  function 

d{Xi,Xj)  =  ||x;  -  Xj||^  =  (Xi  -  Xj)TA(xi  -  Xj) 

where  A  G  Rqxq  is  a  positive  definite  matrix.  The  opinion 
space  X  is  bounded  with  respect  to  the  norm  ||xj||^  := 
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^/d(xj,  0),  i.e.,  sup^lx.lU  <  oc  for  Vxy  G  X  and  Vj  G 

V.  Hence,  the  triangular  inequality  implies  y/d(x^XjJ  < 
2supi||x^||^  :=  Vdmax,  where  supf  denotes  the  supremum 
among  all  i  G  V.  For  ease  of  notation,  let  = 

d(xi[k\,Xj[k])  denote  the  squared  opinion  distance  after  k 
network-wide  interactions  have  occurred.  Hence,  given  that 
agents  i  and  j  are  interacting  at  the  (k  +  l)th  time  step,  the 
opinions  are  updated  as  follows: 

Xi[k^h  1]  -  x^/c]  +  //  ( dij [k\ )  (xj  [fc]  -  Xi [fc] )  (2) 

xj  [fc  +  1]  =  Xj  [fc]  +  n(dij  [k\ )  (xi  [k\  -  Xj  [fc] )  (3) 

where  //(d)  is  called  trust  function  and  it  satisfies  the  following 
assumption: 

Assumption  1: 

(a)  The  trust  function  //(d)  G  [0, 0.5]  is  a  non-increasing 
function  of  the  squared  opinion  distance  d. 

(b)  There  exists  a  threshold  r  :  Vd>r-^//(d)=  0  and 


(c)  The  trust  function  //(d)  is  concave  and  C 2 -differentiable 
for  Vd  G  (0,  r). 

Note  that  //(d)  models  the  trust  that  may  exist  between 
like-minded  agents  (Assumption  1-a)  to  reflect  the  amount  of 
risk  one  is  willing  to  take  in  social  interactions.  Assumption 
1-b  is  a  variation  of  the  bounded  confidence  model  [3]— [7], 
i.e.,  agents  have  no  influence  over  each  other  when  they  are 
not  like-minded1.  Although  //(d)  is  not  restricted  to  the  step- 
function  in  (1),  the  condition  <  °o  implies  that  there 

has  to  be  a  discontinuity  of  //(d)  at  d  =  r.  The  regularity 
condition  imposed  in  Assumption  1-c  is  needed  for  analytical 
reasons  (See  [9],  [10]). 

The  rate  of  communication  between  agents  is  defined  as 
follows.  Suppose  that  pi  represents  the  probability  of  agent 
i  G  V  initiating  an  interaction  and  it  is  assumed  to  be  time- 
invariant  and  uniformly  distributed,  i.e.,  pi  =  •!.  Let  P%3  [k]  be 
the  probability  that  agent  i  chooses  to  interact  with  agent  j  at 
the  kth  time  step.  Our  goal  is  to  design  a  strategy  such  that  it 
maximizes  local  utility  function  of  agent  i.  In  particular,  the 
strategy  considered  in  this  paper  is  in  the  form  of  probabilities 
Pij[k]  for  Vj  G  Mi.  Based  on  this  strategy,  agent  i  interacts 
with  one  of  the  neighbors  in  Mi,  followed  by  the  opinion 
update  rule  given  in  (2)  and  (3).  At  the  next  time  step,  the 
same  procedure  is  applied.  It  is  to  be  noted  that  the  rate 
of  communication  Pij[k\  initiated  by  agent  i  is  time- varying 
since  the  optimal  strategy  changes  with  time.  For  notational 
simplicity,  we  omit  the  time  variable  k  whenever  it  does  not 
cause  confusion. 

B.  Organization 

In  Section  II,  we  begin  with  a  general  definition  of  the 
utility  function  for  each  agent.  The  basic  idea  is  that  agents 
obtain  utility  from  its  expected  net  benefit  (i.e.,  reward  minus 
cost)  of  interacting  with  their  neighbors.  As  there  can  be 

lrThe  system  will  not  change  if  x.i[k]  =  Xj[fc],  i.e.,  agents  are  already  in 
agreement. 


many  ways  to  describe  the  cost  and  benefit  for  interaction, 
to  get  an  impression  of  how  the  utility  function  may  affect  the 
opinion  formation  process,  we  then  introduce  two  specific  cost 
functions  and  analyze  their  convergent  properties,  respectively. 
In  Section  III,  we  present  simulation  results  to  validate  our 
findings. 

II.  Strategic  Opinion  Formation 

There  are  two  steps  in  modeling  strategic  interactions  for 
a  network  of  agents.  First,  one  needs  to  explicitly  model  the 
incentives  that  each  agent  has  to  interact  more  or  less  often 
with  its  neighboring  agents.  Second,  the  strategic  model  should 
be  tractable  so  that  it  can  provide  insights  or  predictions  on 
the  formation  of  the  asymptotic  opinion  profile. 

A.  Cost  and  Benefit  Functions 

We  define  the  following  local  utility  function  for  agent  i: 

Ui  ([Pij\jeAfi)  =  Pij  [r(dij)  —  c(dij,Pij)\  (4) 

jeAfi 

where  r(dij)  is  the  benefit  or  reward  agent  i  receives  from 
interacting  with  agent  j,  c(di3,Pij )  represents  the  cost  of 
interacting  with  agent  j  and  [Pij]jeAft  defines  the  strategy  for 
agent  i. 

Let  Dij[k  +  1]  :=  E"=iEm=r+i  <W&  +  1]  be  the 

sum  of  the  squared  distances  for  all  possible  pairs  of  agents 
in  network,  given  that  agents  i  and  j  interacted  at  k  +  1. 
Let  D[k\  =  ^r=l  Em=r+1  [k\  be  the  sum  of  squared 
distances  at  time  k  which  is  prior  to  the  interaction  between 
agents  i  and  j.  It  can  be  easily  checked  from  (2)  and  (3)  that 
the  change  in  D  after  the  interaction  equals 

Dij[k  +  1]  —  D[k\  =  -2  np{dij[k\)dij[k\.  (5) 

where  p(dij)  :=  p(dij)  [1  —  p(dij)\.  We  call  this  decrease  in 
the  overall  sum  of  squared  distances  D ^  the  social  marginal 
benefit  caused  by  the  interaction  between  agents  i  and  j  and 
the  change  in  dij  of  the  interacting  pair  the  agent’s  private 
marginal  benefit,  i.e.,  dij[k-\- 1]  —  d^ [k]  =  —4 p(dij[k])dij[k\. 

Notice  that  the  social  marginal  benefit  depends  entirely  on 
the  squared  opinion  distance  d^  [k]  between  the  two  interacting 
agents  and  it  is  §  times  as  large  as  the  private  marginal 
benefit.  Motivated  by  this,  we  set  the  reward  function  to  be 
proportional  to  the  agent’s  private  marginal  benefit,  i.e., 

r(dij)  =  4ap(dij)(l  -  pJ{dij))dij  =  4,ap(dij)dij , 

where  a  is  called  the  reward  coefficient. 

Let  us  now  consider  the  cost  of  interaction  c(dij,Pij), 
which  should  capture  costs  in  terms  of  both  time  and  energy. 
Formally,  we  define  this  cost  as  follows. 

c(dij,  Pij)  —  Pij  +  £(dij) 

The  first  term  describes  the  fraction  of  time  agent  i  is  expected 
to  spend  in  interacting  with  agent  j,  while  the  second  term 
specifies  the  energy  for  communicating  with  agent  j  whose 
opinion  is  yfdij  away  from  agent  i.  Here  we  present  two 
interesting  constructions  of  the  energy  function  f(dij): 


(i)  £(dij)  =  71  dij  if  dij  <  r  and  £( )  =  +oo  if  d^  >  r 

(ii)  £(dij)  =  (dij) if  <  r  and  £(di;,-)  =  +oo  if 

>  t 

where  71  and  72  are  called  the  cost  coefficients  associated 
with  the  two  energy  functions,  respectively.  The  rationale 
for  the  first  energy  function  is  that  it  takes  more  effort 
to  convince  someone  farther  away  in  opinion.  Rather  than 
choosing  a  linear  cost  function,  we  could  have  chosen  a 
function  of  the  form  c(dij,Pij )  =  Pij  +71  f  {dij) dij  where 
f(d)  is  any  positive  non-decreasing  function  of  d.  As  will 
become  evident  from  the  analysis  in  the  next  section,  the 
choice  f(d)  =  1  does  not  lead  to  any  loss  of  generality.  In 
contrast,  the  second  energy  function  implies  that  the  amount 
of  energy  spent  in  interacting  with  agent  j  is  proportional  to 
agent  j’s  squared  change  in  opinion  after  the  interaction,  i.e., 
d(xj[k],Xj[k  +  1])  =  /j,2(dij[k])dij[k]9  given  that  d^  is  less 
than  the  threshold.  In  both  cases,  agents  assign  infinite  energy 
to  their  neighbors  who  are  not  like-minded.  While  detailed 
analyses  will  be  presented  shortly,  each  of  the  two  cases  will 
lead  to  different  opinion  formation  processes. 


B.  Local  Strategy 

Suppose  that  agent  i  is  chosen  at  time  k.  Recall  that  the 
first  step  in  the  strategic  interaction  model  is  to  determine  P^ 
for  Mj  G  Mi  maximizing  the  utility  function,  i.e., 


max  ^  pij  [4 ap(dij)dij  -  £(<%[&])]  -  P^. 

Pii  A  \  r. 


under  the  constraint  that  J2jeMiU{i}  =  1  and  Pij  >  0. 
Solving  the  above  optimization  with  respect  to  P^  yields 

Pij [k]  =  L [4ap(dij)dij  -  i(dij [k] )] +  (6) 


for  Vj  G  Mi  where  St  :=  [' r(dim[k ])  -  {,(dim)]+  is 

the  scaling  factor,  and  [a]+  =  a  if  a  >  0  and  0  otherwise. 
Hence,  it  follows  from  the  constructions  of  the  energy  func¬ 
tions  that  P^  =  0  for  Mdij  >  r.  Moreover,  when 


|  1  if  Pij  [k]  =  0  for  Mj  G  Mi 

(  0  otherwise. 


(7) 


That  is,  if  interacting  with  any  of  its  neighbors  will  bring  zero 
or  negative  net  benefit  (i.e.,  r(dij)  —  c(dij,Pij)  <  0)  to  agent 
i,  then  agent  i  will  not  interact  with  anyone  for  the  moment. 


C.  ODE  Approximation  of  the  Distance  Dynamic 

Let  d(k)  =  E {d(k)}  denote  the  expected  squared  opinion 
distance  with  respect  to  the  average  distribution  fk(d)  of  d. 
Using  Euler’s  approximation,  the  following  ordinary  differen¬ 
tial  equation  (ODE)  can  be  derived 

d(t)  =  —  “h  (8) 

(i,j)es  n 

See  Appendix  for  the  derivation  of  Eqn.  (8). 


1)  Case  Study  (i):  Consider  the  case  when  the  energy 
function  is  defined  as  £(d)  =  71  d  for  d  <  r  and  +00 
otherwise. 

Assumption  2:  The  reward  coefficient  and  the  cost  coeffi¬ 
cient  satisfy  the  relation  <  Mo). 

Note  that  under  Assumption  1-a,  the  term  p{d)  =  p(d) (1  — 
p(d))  is  a  non-increasing  function  of  d ,  with  maximum  value 
p(0).  When  dij  <  r,  replacing  £( dij )  with  71  dij  in  (6),  we 
observe  that,  if  the  ratio  ^  is  greater  than  or  equal  to  the 
product  4p(0),  then  >  4 p[dij)  for  Hence,  it  follows 
from  equation  (6)  that  Pjj  =  0  for  Mj  G  Mi.  This  situation 
implies  that  the  agents  have  insufficient  incentives  to  interact 
with  each  other  and  will  always  choose  to  remain  inactive,  i.e., 
Pu[k\  =  1  for  Vfc.  Thus,  Assumption  2  provides  a  necessary 
condition  for  agents  to  interact. 

A  direct  result  of  Assumption  2  is  that  the  rate  of  interaction 
Pij  changes  over  time,  depending  on  the  relative  distances 
between  agent  i  and  its  neighbors.  If  the  cost  of  interacting 
with  an  agent  exceeds  the  benefit,  then  the  agent  who  is  to 
initiate  an  interaction  will  impose  a  zero  rate  of  interaction 
with  the  agent  that  causes  a  negative  utility.  On  the  contrary, 
more  probability  weight  will  be  put  on  the  neighbors  yielding 
higher  (positive)  utilities.  Hence,  the  probability  distribution 
of  pairwise  interactions  Pij  =  \{Pij  +  Pji)  is  also  dependent 
on  the  opinion  distances  between  the  agents.  It  follows  from 
(8)  and  (6)  that  the  dynamic  of  the  expected  squared  distance 
d  equals 


d=-2  V 

N  ^ 


[v(dij)]+  p(dij)d?j, 


(9) 


where  the  scaling  factor  equals  Si  =  1  if  Pa  =  1  and 


4  ap(d)  —  71 
—00 


if  d  <  r 
otherwise. 


From  (9),  one  can  clearly  see  that  the  system  stops  evolving 
(i.e.,  d  —  0)  if  dij  for  V(i,  j)  G  £  satisfies  one  of  the  two 
conditions:  (i)  d^  =  0;  (ii)  rj(dij)  <  0.  The  first  condition  is 
satisfied  if  the  interacting  agents  are  in  consensus.  The  second 
condition  implies  that  agents  will  not  interact  if  their  squared 
opinion  distance  d^  belongs  to  the  union  U  [r,  dmax)  where 


Pi*{de(0,r)  |4p(d)<  ^}.  (10) 


Note  that  V 1  is  an  empty  set  when  the  ratio  ^  <  4 p(r~).  In 
this  case,  agents  will  not  update  their  opinions  if  their  squared 
opinion  distance  d^  >  r  for  V(i,  j)  G  £. 

On  the  other  hand,  as  shown  in  Fig.  1,  when  the  ra¬ 
tio  >  4 p(r~),  the  set  is  nonempty  and  the  threshold 
r  >  inf(X>i),  where  inf  denotes  the  infimum.  Since  p(d) 
is  an  non-increasing  function  of  d,  the  range  of  the  set  V 1 
goes  from  inf(£>i)  to  r.  Clearly,  for  Mdij  >  inf(X>i),  the 
associated  agents  will  not  update  their  opinions.  The  opinion 
diffusion  in  this  case  will  not  converge  to  a  consensus  not  only 
because  the  agents  may  not  be  sufficiently  like-minded  (i.e., 
dij  >  t),  but  also  because  ^  is  too  big  to  warrant  sufficient 


inf 

(T>i)  ' 

r 

active 

£>1 

not  like-minded 

Fig.  1:  The  solid  line  represents  the  trust  function  p(d)  and 
the  vertical  line  maps  the  value  of  p  such  that  ^  =  4/x(d)(l  — 
li(d))  to  the  point  d  =  inf(Pi).  The  “active”  region  means 
that  agents  will  interact  if  their  squared  opinion  distance  dij 
falls  in  this  region. 


Fig.  2:  The  solid  line  represents  the  trust  function  11(d)  and 
the  vertical  line  maps  the  value  of  fi  such  that  ^  =  4(1  — 
fi(d))/fi(d)  to  the  point  d  =  sup(X>2)- 


incentives  to  interact  between  certain  pairs  of  like-minded 
agents  whose  squared  opinion  distances  belong  to  the  interval 
d^  G  [inf(£>i),  t).  Hence,  inf  (Pi)  represents  the  effective 
threshold  under  this  scenario. 

2)  Case  Study  (ii):  We  now  examine  the  case  when  the 
energy  function  is  defined  as  £(d)  =  72 p?(d)d  for  d  <  r  and 
+00  otherwise.  Again,  the  necessary  condition  for  interaction 
is  given  in  the  following  assumption. 

Assumption  3:  The  reward  coefficient  and  the  cost  coeffi¬ 
cient  satisfy  the  relation  ^  . 

It  follows  from  Assumption  1-a  that  the  quotient  is  a 

non-decreasing  function  of  d,  with  a  minimum  value  . 

Hence,  if  the  ratio  ^  ,  then  22.  <  for 

a  n(0)  a  Uydij) 

\/dij.  Replacing  C(dij)  with  72 p? (dij) dij  in  equation  (6),  we 
have  Pij  =  0  for  Mj  G  {(  \  (  G  Mi  and  d^  <  r}.  This  result, 
together  with  the  fact  that  =  0  whenever  d^  >  r,  justifies 
the  necessary  condition  in  Assumption  3. 

We  now  consider  the  opinion  evolution  of  a  system  sat¬ 
isfying  Assumption  3.  Since  £(d)  =  72 p2(d)d  for  d  <  r, 
the  dynamic  of  the  expected  squared  distance  d  has  the  same 
expression  as  (9)  except  that 

4 a/JL(dij)  -  (4 a  +  7 2)n2(dij)  if  <  r 

—00  otherwise. 

The  system  reaches  a  fixed  point  if  dij  for  V(i,  j)  G  £  also 
satisfies  one  of  the  two  conditions:  (i)  dij  =  0;  (ii)  rj(dij)  <  0. 
Thus  agents  with  different  opinions  will  not  interact  if  d ij 
belongs  to  the  union  V 2  U  [r,  dmax)  where 

<“> 

Or  equivalently,  d^  G  (0,sup(P2)]  U  [0,  s^ax)- 

Clearly,  if  the  threshold  r  <  sup(P2)  is  small  relative  to 
the  supremum  of  the  set  P2,  then  agents  in  the  network  will 
not  update  their  opinions  because  either  they  are  too  closed- 
minded  to  the  opinions  of  the  other  agents  or  they  do  not  have 
sufficient  incentives  to  interact.  On  the  other  hand,  as  depicted 
in  Fig.  2,  if  the  threshold  r  >>  sup(P2),  agents  will  interact 
if  their  squared  opinion  distance  dij  lies  in  the  open  interval 
(sup(P2 ),t).  Hence,  it  can  be  deduced  that  the  system  will 


form  one  or  multiple  opinion  clusters.  Within  each  cluster,  the 
squared  opinion  distances  are  upper  bounded  by  sup(r>2)-  And 
the  squared  opinion  distances  between  the  clusters  are  lower 
bounded  by  the  threshold  r. 

III.  Numerical  Results 

The  purpose  of  this  section  is  to  numerically  validate  the 
analytical  results  presented  earlier.  Since  the  choice  of  the 
underlying  communication  network  Q  is  arbitrary  and  the 
analytical  results  hold  for  any  connected  network,  we  start 
by  generating  Q  using  a  random  geometric  graph  (RGG), 
i.e.,  Q  =  £/(n,  r),  consisting  of  n  =  50  randomly  distributed 
social  agents  over  an  unit  disk  with  a  radius  of  communication 
r  =  0.8.  Each  initial  opinion  profile  x^[0]  for  Vi  G  V  is 
uniformly  distributed  in  the  opinion  space  X  with  q  =  3 
possible  decision  states.  Without  loss  of  generality,  the  2-norm 
is  used  to  measure  the  opinion  distance  between  agents,  i.e., 
s(xi,Xj)  =  \\xi  —  Xj\\ a  with  A  =  Iq.  We  define  the  trust 
function  to  be  p(d)  =  0.5  —  0.4d2  for  Vd  <  r. 

Case  Study  (i):  Consider  the  subgraph  Qe^ [k]  =  (V,  £es[k]) 
of  Q  at  each  time  fc,  where  £es[k\  contains  all  the  edges 
(i,j)  G  £  whose  corresponding  distances  d^  [k]  are  such 
that  d^  [k]  <  r  if  Pi  =  0  and  d^  <  inf  (Pi)  otherwise. 
Fig.  3  shows  the  (normalized)  algebraic  connectivity  of  the 
graph  geft[k\  for  k  sufficiently  large.  The  plot  is  averaged 
over  400  realizations  for  different  values  of  r  and  inf(Pi). 
Each  realization  starts  with  an  uniformly  distributed  initial 
opinion  profile.  Observe  that  when  inf  (Pi)  is  small  (i.e., 
71/a  is  large),  the  agents  are  less  likely  to  reach  a  consensus 
for  all  values  of  r.  In  contrast,  when  inf  (Pi)  is  large,  i.e., 
inf  (Pi)  >  0.64  approximately,  the  society  tends  to  form 
a  convergent  opinion  almost  surely  for  large  values  of  r 
(approximately  above  0.64). 


Fig.  3:  Phase  Transitions  for  different  values  of  inf  (Pi) 


IV.  CONCLUSIONS 


Case  Study  (ii):  Fig.  4  shows  the  final  outcome  of  the 
interactions  (top  panel)  and  the  squared  distance  distribution 
(bottom  panel)  with  r  =  0.09  and  sup(P2)  =  0.0158  (i.e., 
72 /a  =  4.0016.)  Observe  from  the  top  panel  that  three 
opinion  clusters  are  formed.  Within  each  clusters,  the  squared 
opinion  distances  are  upper  bounded  by  sup  (X>2)  =  0.0158, 
as  shown  in  the  bottom  panel  of  Fig.  4.  Also,  the  squared 
distances  between  clusters  are  at  least  0.18,  which  is  much 
larger  than  the  threshold  r  =  0.09.  On  the  other  hand,  Fig.  5 
shows  the  final  outcome  of  the  interactions  (top  panel)  and  the 
squared  distance  distribution  (bottom  panel)  when  r  =  0.64 
and  sup  (X>2)  =  0.0158.  In  this  case,  agents  form  a  single 
opinion  cluster  as  shown  in  the  top  panel.  Also,  the  squared 
distances  within  this  cluster  is  upper  bounded  by  0.012,  which 
is  less  than  sup(P2). 
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Squared  Opinion  Distance  d 

Fig.  4:  Opinion  formation  when  r  =  0.09  and  sup(P2)  = 
0.0158. 


Squared  Opinion  Distance  d 

Fig.  5:  Opinion  formation  when  r  =  0.64  and  sup (V2)  = 
0.0158. 


In  this  paper,  we  proposed  a  strategic  communication 
scheme.  We  showed  how  the  opinion  formation  processes  are 
affected  by  the  individual  incentives  behind  interactions.  In 
particular,  we  explored  in  detail  two  specific  utility  functions 
that  lead  to  two  different  asymptotic  opinion  patterns. 

V.  Appendix 

Proof  of  Eqn.  (8):  Let  fk(d\A)  be  the  average  distribution 
of  dij[k\  conditioned  on  event  A  =  {(i,  j)  interacts},  i.e., 

2  |V|  |V| 

'  '  P=  1  l>p 

where  fdPi[k](d  \  A)  is  the  conditional  distribution  of  the 
squared  distance  between  the  pair  (p, /).  If  event  A  happens, 
for  sufficiently  large  n,  the  value  of  D[k],  say  Dl^[k]  should 
be  such  that  f  ufk(u\A)du  =  E{<i[fe]  |  A}  «  ra(7^2- 
Hence,  the  conditional  expectation  of  the  squared  distance  with 
respect  to  the  average  distribution  can  be  approximated  by  the 
sample  mean: 

E {d[k  +  1]}  =  V  PijE{d[k  +  1]  |  |  (i,j)  interacts} 

til. 

n(n  —  l)/2  * 

where  =  •piPij  +  pjPji  =  ^{Pij  +  Pji).  It 

then  follows  from  the  relation  in  (5)  that  E{d[fc  +  1]}  — 
E{d[k}}  =  PijP(dij[k])dij[k].  Using  Euler’s 

approximation  and  setting  h  =  the  following  ordi¬ 

nary  differential  equation  (ODE)  can  be  derived  d(t)  = 
(i ,  j )  e  s  Pij  P ( dij  (i))dij(t). 
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